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Embedded keying 
Field of the invention 

The present invention relates to principles of phase modulation coding and decoding, 
which may be utilised in various types of telecommunication systems. The invention is 
especially applicable for radio communication systems. 

Background of the invention 

A commonly used principle for transmitting data over a radio channel and for overcoming 
the signal rate limitation of binary sequence signalling is to make use of four or more 
unique symbols. Thereby, the bit rate can exceed the maximum signal rate (in bits/s) 
corresponding to double the pass-band (in Hz) as given by the Nyquist theorem. 

Quadrature phase shift keying (QPSK) also denoted 4-state quadrature amplitude 
modulation (4-QAM) involves that two-bit words are coded into four discrete symbols. 
These symbols can be represented as signal vectors in the complex plane having con- 
stant amplitude but four distinct phase values in relation to a reference signal. Detection 
is carried out by establishing which of four quadrants in the complex plane the received 
signal can be referred to. 

If a higher modulation order is used, the bit rate can be increased further. However, 
higher requirements are inflicted on the detection stage since it becomes more difficult to 
detect the individual symbols from one another, as they appear closer in the complex 
plane. The deterioration of the signal as transmitted over a given media also constitutes 
a limitation to the possible number of symbols being used. 

Higher order keying is commonly referred to as M'ary QAM, where M = 2 N refers to the 
number of discrete symbols being available, whereby N bits can be transmitted per sym- 
bol. M'ary QAM is also referred to as M'ary APK (amplitude phase shift keying), as both 
the amplitude and phase may vary for individual symbols. 

Figure 1 shows a conventional transmitter and figure 2 shows a conventional receiver. 
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The transmitter unit comprises a data buffer 1, a mapper 2, baseband filtering unit 3 t in- 
termediate frequency (IF) oscillator 6, phase divider 5, adders 7, and summer 4 from 
which a radio frequency (RF) signal is transmitted. 

Data stored temporarily in buffer 1 is conveyed to the mapper 2 in accordance with the 
rate data can be transmitted over the radio interface. The data, which can be seen as a 
binary bit serial string, is partitioned into symbols by the mapper 2 having an I compo- 
nent and Q component in the complex plane as explained above. 

The receiver, on the other hand, decodes I and Q components multiplying the incoming 
signal (RF) with 90 degree phase skewed signals provided by signal oscillator IF12 from 
divider D1 1 . The signal of IF 12 is typically rendered coherent by means of a carrier re- 
covery PLL (phase locked loop) with the carrier signal from IF 6, such that the RF signal, 
after being filtered in respective filters 9 and 10, can be decoded back into the complex , 
plane. An error signal E corresponding to the deviation of the detected symbol value 
from an expected symbol value is fed into PLL loop back filter 13 adjusting IF generator 
IF 12. 

Fig. 3 and 4 show a conventional scheme for transmitting data. A frame alignment word 
F1 consisting of a predetermined sequence of symbols functions as a reference for sub- 
sequent frames of traffic data B1 , B2..BN-1 . For example, the frame-word may have a 
length of 8 bits. After transmission of a fixed period of frames, the frame alignment word 
is repeated. Via a frame-aligner 15, in which the predetermined sequence is recovered, 
the demodulator, can identify the individual frame position for each frame. 

As shown in fig. 4', each frame following the frame alignment word may include a pilot 

signal. 

As is shown in fig. 4", the frame alignment word may comprise a single pilot signal, 
which is discernible from the remaining symbols. 

In known systems, the frame alignment word (or pilot signal) may for instance appear for 
every 20.000 symbols. 

Since pilot signals are associated with "spectral peaks", and therefore may disturb other 
channels or systems, the frequency at which pilot signals occur is normally restricted. 
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By definition, frame alignment words and pilot signals do not contain any traffic informa- 
tion (payload) and are therefore regarded as an overhead to the information being 
transmitted. 

5 

Forward error correction (FEC) methods can advantageously be used to restore the sig- 
nal content where the signal to noise ratio impairs the signal. However, as is known, 
FEC implies using some redundancy or overhead to the information being transmitted. 

10 Prior art document EP1 022874 discloses an apparatus for digital data transmission, util- 
ising for instance M'ary QAM. A frame configuration is used in which a pilot symbol, i.e. 
a signal carrying no traffic data, is inserted for every N-1 information symbols. The re- 
ceiver estimates the phase, amplitude variation and frequency offset on the l-Q plane 
from the pilot symbol, by inserting for instance three pilot signals in a row. In order to in- 

15 crease transmission efficiency, symbols immediately before and after a single pilot sym- 
bol are modulated according to a modulation type different from the pilot modulation 
type. A method is shown for differentiating the modulation type for modulating pilot sym- 
bols from the modulation type for modulating symbols immediately before and after a 
pilot symbol, which includes placing two or more signal points of each one symbol im- 

20 mediately before and after a pilot symbol on a virtual line connecting the pilot signal point 
and the origin in the in-phase I - quadrature Q plane. According to one embodiment of 
the above document (fig. 13), the pilot isymbol and the symbols immediately before and 
after the pilot symbol coincide with symbols of a 64-QAM-moduIation scheme used for 
data transmission. 

25 

Summary of the invention 

It is a first object of the invention to set forth a method, which provides for a robust, high 
30 bit rate data transmission, which is also bandwidth efficient, and which lessens require- 
ments on the hardware. 

This object has been accomplished by the subject matter set out in claim 1 . 

35 It is a further object to set forth a method of transmitting data, which provides further 
bandwidth efficiency. 
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This object has been accomplished according to claim 2. 

It is a further object to provide for robust symbol detection and error compensation, while 
5 transmitting information. 

This object has been accomplished by claim 3. 

It is a further object to set forth an improved method for frame alignment. 

10 

This object has been achieved by the subject matter of claim 9. 

It is a further object to further optimise the transmission efficiency by adapting to varying 
channel conditions. 

15 

This object has been achieved by claim 10. 

It is a further object of the invention to reduce the negative effects of thermal noise in the 
receiver stage. 

20 

This object has been achieved by the subject matter of claim 13. 

Further advantages will appear from the following detailed description of preferred em- 
bodiments of the invention. 

25 

Brief description of the drawings 

Fig. 1 shows an outline of a conventional transmitter, 

30 

fig. 2 shows an outline of a conventional receiver, 
fig. 3 shows a typical known frame timing diagram, 
35 fig. 4 sa detail of fig. 3, 

4 



WO 2004/006528 

fig. 4' and 4" show other known frame timing diagrams, 



T/SE2002/001325 



fig. 5 shows a 128QAM-keying constellation, 

5 fig. 6 shows a QAM keying constellation being imbedded in the complex plane of fig. 5 
according to a first embodiment of the invention, 

fig. 7 shows a QAM keying constellation being imbedded in the complex plane of fig. 5 
according to a second embodiment of the invention, 

10 

fig. 8 shows an exemplary frame-format for the transmitted data according to the first 
embodiment of the invention,^ 

fig. 9 shows an exemplary frame alignment procedure for the received symbols accord- 
15 ing to the first embodiment of the invention, 

fig. 10 shows an exemplary variable insertion rate procedure according to a fourth em- 
bodiment of the invention, 

20 fig. 11 shows an exemplary receiver according to the invention, 

fig. 1 2 discloses an error signal vector E and other values, 

fig. 13 discloses an preferred weighting function according to a preferred embodiment of 
25 the invention, and 

fig. 14 discloses an alternative heightening function according to the invention. 

30 Detailed description of a preferred embodiment of the invention 

The present invention utilises a transmitter and receiver that could be outlined as shown 
in figures 1 and 2. Reference numbers pertaining to figures and 1 and 2 will be used in 
the following for explaining the invention. 
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According to the invention, data is mapped into the complex plane by utilising at least 
two keying modes. According to a first embodiment of the invention, a first keying mode 
utilising the symbols shown in fig. 5 is used for symbols n to n+t-1. Subsequently, a sec- 
ond keying mode corresponding to the symbols in fig. 6 is used for the symbol n+t. 
Thereafter, the first keying mode is used for the subsequent symbols and subsequently, 
data is mapped according to the second keying mode. 

By way of example, the first keying mode, H, could correspond to 128QAM coding. As 
can be seen, both the phase and the amplitude of the signal vary. Words of 7 bit of data 
is transferred from the buffer 1 and mapped into 128 distinct symbols, also denoted sig- 
nalling points, by mapper 2. 

The second keying mode L corresponds to a lower keying mode than the first keying 
mode. For instance, the second keying mode could correspond to 4QAM keying. In the 
second keying mode, two-bit data words from buffer 1 are mapped into four symbols, 
also denoted signalling points, arranged in the four respective quadrants in the complex 
plane. It is noted that the symbols (7, 7; 7, -7; -7, 7; -7, -7) of the second keying mode 
coincide with four symbols of the first keying mode shown in fig. 5. Hence, the second 
keying mode symbols constitute a subset of the first mode keying symbols. 

The way the first and second keying modes are distributed overtime has been illustrated 

in fig. 8. 

It is noted that the invention is not restricted to 128QAM/ 4QAM for the first / second 
keying mode, but that many other combinations, wherein the first keying mode is of a 
higher order than the second keying mode, could be used. 

As indicated by the cross in bold lines in fig. 6, detection of the four distinct symbols in 
the second keying mode is more easily accomplished due to the enhanced distance to 
the neighbouring symbols and the detection boundaries. The exemplary vector B illus- 
trates that the receiver may detect a "distorted" signal for a symbol that was mapped at 
co-ordinate (7,7). If the signal is within the error area at co-ordinates (0, 9) the receiver 
will still detect that the symbol should reflect a symbol value (7,7), which could be as- 
signed to the two-bit word 1 1 . In comparison with exemplary vector A, in fig. 5, it is seen 
that the error margin is much larger in the second keying mode than the first keying 
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It appears that, since the error signal 16 can obtain greater values for the second lower 
order keying mode L than the higher order keying mode H, the system is capable of pro- 
viding coherent detection under far greater errors, than if the first higher order keying 
5 mode was used exclusively. Once the synchronisation is established, an enhanced - and 
more correct - error signal may adjust the IF generator, every time a lower keying order 
symbol is transmitted. 

Moreover, since the second lower-order keying mode is intended to be inserted at a 
10 relative high rate and the demodulator can correctly adjust the IF generator 12 in a larger 
area relatively frequent, the possibilities for correctly decoding signals on a heavily dis- 
turbed channel are enhanced. The transmission is rendered more robust for the cost of a 
slightly impaired data capacity. 

15 When comparing the constellations of figure 5 and 6, it appears that the average energy 
of the first keying mode signal and the second keying mode signal are comparable, as 
their average envelope are about the same. 

Before correct mapping can be carried out, the de-mapper 14 must know which keying 
20 mode was utilised for modulating a given symbol in the received signal. The present in- 
vention may realise synchronisation in a number of different manners. 

A routine according to the first embodiment of the invention residing in frame-aligner 15 
provides continuos monitoring of the incoming signal. If we assume that data is randomly 
25 distributed, it is noted that the coinciding symbols (7, 7; 7, -7; -7, 7; -7, -7) will occur 
more frequent than the remaining symbols represented in fig. 3, as the coinciding sym- 
bols always appear when the second keying mode is utilised. 

In fig. 9, the procedure for frame synchronisation according to the first embodiment has 
30 been shown. The incoming string 22 comprises symbols according to the first higher- 
order keying mode H and to the second lower-order keying mode L, respectively. Sym- 
bols belonging to the group of coinciding symbols, i.e. any of the symbols of fig. 6, have 
been indicated by dotted fields 23, whereas the 124 symbols of fig. 5 not belonging to 
the coinciding symbols (i.e. the 128 - 4 symbols) are indicated by blank fields. 
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The aligner 15 continuously monitors frames (B1 and B2) of incoming symbols of length 
t+1 and for each incoming frame, incoming symbols are ordered according to their posi- 
tion in the frame (B). 

Each incoming symbol is assigned to a given field of a register 24 having a number of 
fields S!- S l+1 corresponding to the number of symbols t+1 in the frame, whereby a sym- 
bol of a given frame position is assigned a field of a corresponding order number. 



For this purpose, fields Si- St + iOf register 24 are continuously updated. Each field in 
register 24 contains a commutative integer value to which the number 1 is added if in the 
given frame a symbol belonging to the overlapping group (dotted) is detected, and the 
value - 1 is added if another symbol (blank) appears. In the present example the value 
+1 is added to registers S3 and S10, while the value - 1 is added to the remaining fields 
of the register 24. 



Over time, it will appear that a certain field in register 24 has a positive value while the 
remaining values are negative. The particular register which turns positive indicates the 
position in the string 22, where a symbol of the second keying mode appears in the 
given frames B1 , B2. Thereby, the data 20 can be aligned or synchronised with the in- 
coming string of symbols. In the present example, field S10 will indicate the cyclic posi- 
tion of the second keying mode symbols. 

According to a second embodiment of the invention data are mapped into symbols 
shown in fig. 7 in the second mode L, while the first mode symbols of fig. 5 is used. As 
appears, the symbol constellations of the first and second modes do not coincide. 

Since the symbols of fig. 7 represent a larger signal envelope than the symbols of fig. 5, 
the distinction of which symbols should be mapped to the first, respectively the second 
keying mode can be accomplished by frame aligner 15, by discriminating on the signal 
envelope. 

Moreover, according to a third embodiment, a frame alignment word, utilising either 
modulation according to the first or second keying mode, is used to align frames. The 
frame-words appear cyclically, e.g. at a frequency of 1000 - 10.000 frames. 
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For all above embodiments, for severe channel conditions, one symbol of the second 
keying mode is for example inserted for every 5 - 20 symbols of the first keying mode. 

For better channel conditions, one symbol of the second keying mode is for instance in- 
serted for every 100 symbols of the first keying mode. 

According to a fourth embodiment, the rate of inserting symbols of the second mode in 
the stream of symbols of the first keying mode - in the following, the insertion rate - var- 
ies dynamically with conditions. 



This embodiment has been illustrated in fig. 10. Frame alignment words, for instance 
appearing at every 10.000 symbols, indicate which insertion rate applies. A portion Q of 
a frame-word indicates which class of insertion rates and corresponding predetermined 
frame patterns are .used for subsequent frames. Advantageously, the insertion rate is 

15 varied dynamically in dependence on the current quality level that characterises the 

channel. The first frame-word F1 indicates that a first insertion rate of one second-order- 
keying-mode symbol is used per frame B1 at a first channel quality. The second frame- 
word F2 indicates that a second insertion rate of two second-order-keying-mode sym- 
bols is used per frame B1+m at a second channel quality, which is impaired in compari- 

20 son to the first quality. 



Preferably, the rate is doubled, halved or unchanged for every new frame alignment 
word within a certain range of possible alternatives. Conventional bit error rate meas- 
urements based on checksum operations could be used to estimate the channel quality. 

25 

For this reason, a conventional return channel (not shown) is provided for signalling the 
received quality level back to the transmitter. 

For all above embodiments it applies that, at the start of a communication session, 
30 dummy data corresponding to a number of frames of symbols could be processed such 
that the synchronisation can be performed. For instance, dummy data are sent during an 
initialisation phase in which a number of frames of random information are sent. Data 
can also be re-transmitted during the initialisation phase. When synchronisation has 
been established and it is found that the bit error rate attain an acceptable level, for in- 
35 stance, the operative traffic phase can be adapted, whereby only traffic data is transmit- 
ted using the first and second keying modes. The bit error rate can be examined by 

9 
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normal checksum operations. Such methodologies are frequently used in higher protocol 
layers of the OSI (open standard interface) model, to which the present invention may be 
used. 



5 As mentioned above, an error signal vector E corresponding to the deviation of the de- 
tected symbol value D from an expected reference symbol value R is detected in de- 
mapper 14 and is fed into PLL loop back filter 13 t which deviates a control value E\ also 
denoted deviated error signal. For instance E' may relate to the angle <j> between vectors 
for points D and R. The latter signal is used to adjust IF generator IF 12, so that it is ren- 
10 dered coherent with the signal of IF6. In fig. 12, the above relations have been shown. 

The estimation of the error control value E' depending on the vector E can be accom- 
plished in many ways, whereby two preferred embodiments according to the invention 
are mentioned here: 

15 

According to a first aspect, the constellation area is divided into 4 sectors for which the 
error control signal is determined as follows: 

I: for sector A - |jD_0| > |£>_/|: E'=E_I 

20 

II: for sector B- |£_<2|<|£>_/|: E X =E_Q 

According to a further aspect, the constellation area is divided by four lines through the 
origin into 3 sectors, A, B and C. The definition of these sectors and the weighted error 
25 value used for detected symbols in the associated sectors are given as follows: 

III: for sector A - |i)_g|>2-|i)_/|: £'= E_I 



30 



IV: 



for sector B- |D_2|< 1 / 2 -j£)_/|: £'s EJQ 



V: for sectors non A, non B: E= E - I + E -Q 

2 
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According to a further embodiment of the invention, a weighting function is used as per- 
formed by exemplary receiver shown in fig. 1 1 . The receiver is similar to the one shown 
in fig. 2, except that a weighting filter 17 is provided. 

One common noise contributor is related to the thresholds of the QAM decision device, 
i.e. the contribution of noise when the detected symbol approaches the square shaped 
symbol detection boundaries for instance shown in fig. 5. In those cases where the noise 
component is larger than the distance to the symbol boundary, the error signal will get a 
wrong sign, which will disturb the PLL tracking heavily. 

According to the invention, this effect can be reduced by applying the above weighting 
function that suppresses the detector output for points close to the boundaries. 

The weighting can be accomplished in a number of ways. However, it is a basic objec- 
15 tive to reduce the sharp transitions in the detector output when the detected signal D ap- 
proaches the decision boundaries, which otherwise would result in the typical "saw- 
tooth" shape of the detector vs. phase error response and to subdue responses outside 
the detector boundaries. 

20 According to a preferred embodiment of the invention the following relation is used for 
weighting the occurring symbol error: 



2W 

VI: WE~EQ-^j-) for -%r < F< l / 2 r 



25 where T corresponds to the boundary size as indicated in fig. 12 and E' corresponds to 
deviated control error and W = Max {abs(EJ); abs(E_Q)}, and 

VII: WE=0 for E'< -V2T v l AT < E % 

30 where T corresponds to the boundary size as indicated in fig. 12 and E' corresponds to 
deviated control error. 

The above weighting will result in a parabolic shape of the detector vs. phase error re- 
sponse. The error weighting has been illustrated by line 26 in fig. 13. 



35 
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According to an advantageous embodiment of the invention, the weighting function 
above is used in connection with the symbols coded according to the first keying mode 
(H) line 26 but not the second keying mode (L) - line 28. According to the determination 
made by frame aligner 15, it is signalled on Iine18 whether a symbol coded according to 
5 the first keying mode is received. If this is the case, weighting filter 17 is controlled to 
apply the weighting function as denoted by line 26, otherwise the (non-weighted) 
weighting function according to line 28 is used. 

As appears from fig. 13, the false phase errors (WE), which otherwise would have oc- 
10 curred, if no weighting function were utilised are substantially reduced. Consequently, 
the possibilities for erroneously adjusting the PLL loop have been reduced. 

The phase errors of the second keying mode, as illustrated by line 28 in fig. 13, on the 
other hand, are not weighed and are fully contributing to adjusting the PLL loop, every 
15 time - according to the invention - the symbols of the second keying mode appears in the 
stream of symbols. 

In fig. 14, an alternative weighting function using discrete values has been shown. 

20 Returning now to the benefits of the invention, since no pilot symbols are used and 
hence only information is transmitted, a particular high bandwidth-efficiency is accom- 
plished. The transmission is rendered very robust due to the provision of the high- 
amplitude error vectors accommodated during the second keying mode. 



25 The present invention may advantageously be used with FEC (forward error correction 
coding) and this is favourable especially for channels with a high degree of disturbances 
The error correction capabilities of FEC algorithms are typically reduced in case of high 
burst error probabilities. Burst errors are usually related to the phase tracking capability 
of the receiver and since this capability is improved by the invention, the overall benefits 

30 of the invention are enhanced for a FEC coded channel. 
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Patent claims 

1 . Method of communicating digital data, comprising the steps of 

5 cyclically transmitting frames (B) comprising 

a first number of symbols according to a first keying mode (H) using a first con- 
stellation, 

10 a second number of symbols according to a second keying mode (L) using a sec- 

ond constellation, whereby the first constellation includes more signalling points 
than the second constellation, 

the first and second keying modes (H, L) being used at predetermined positions in 
15 the frame, whereby 

both the symbols according to the first and second keying mode carry information 
under at least an operative traffic phase. 

20 

2. Method according to claim 1 , wherein the number of symbols sent under the sec- 
ond keying mode (L) in a frame (B) amounts to 1. 

25 3. Method according to claim 1 or 2, wherein the second constellation is a subset of 
the f irst constellation. 



4. Method according to any of claims 1-3, wherein the second constellation com- 
30 prises at least two signalling points. 

5. Method according to any preceding claim, wherein! symbol out of 5 - 20 in a frame 
B is modulated according to the second keying mode (L). 

35 
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10 8. 
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20 



25 



30 



35 10. 



Method according to any of claims 1 - 4, wherein 1 symbol out of 20 - 1 00 in a 
frame B is modulated according to the second keying mode (L). 

Method according to any of claims 1 - 6 , wherein a frame alignment word (FW) 
comprising a sequence of predetermined symbols, is inserted periodically after a 
plurality of frames (B) is being transmitted. 

Method according to claim 7, wherein a frame alignment word is inserted for every 
1000-10.000 symbols. 

Method according to claim 2 or any of claims 2 - 6, wherein during reception, 

for each incoming frame, ordering incoming symbols according to their position in 
the frame (B), 

assigning each incoming symbol to a given field of a register (24) having a number 
of fields (Si- S t+ i) corresponding to the number of symbols (t+1) in the frame, 
whereby each field comprises a cumulative value, and whereby a symbol of a 
given frame position is assigned a field of a corresponding order number, 

updating the cumulative value of the given field in the register with a first value (-1) 
if the respective symbol belongs to the second constellation, otherwise updating 
the respective field with a second value (+1), 

performing updates of multiple incoming frames of symbols, 

from the accumulative values of the respective fields establishing at which posi- 
tions in the incoming frame (B) the first, respectively the second, keying mode is 
used. 

Method according to claim 7 or 8, wherein the frame alignment word indicates one 
of a predetermined group of insertion rates (Q) f the insertion rate pertaining to a 

14 
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predetermined rate of symbols being inserted according to the second keying or- 
der mode in relation to the symbols of the first keying order mode, is used after the 
frame alignment word. 



1 1 . Method according to claim 1 0, wherein the insertion rate depends on the given 
channel conditions which applies for the channel. 



10 1 2. Method according to claim 1 1 , wherein the measured bit error rate at the receiver 
is used to decide which insertion rate is used for modulation. 



1 3. Method according to any of claims 1-12, wherein a weighting function (WE) in the 
15 receiver is applied to an error control signal (E') for symbols coded according to 

the first keying mode (H). 



14. Method according to claim 13, wherein the error signal (WE) is reduced when the 
20 detected signal (E\ E) approaches the decision boundaries of the first keying 

mode (H) and wherein responses outside the detector boundaries of the given 
detected symbol of the first keying mode (H) are subdued. 



25 1 5. Method according to claim 14, wherein a parabolic weighting function is utilised 
inside the decision boundaries of the first keying mode (H). 



16. Method according to claim 13-15, wherein no weighting function is applied to 
30 symbols associated with the second keying mode. 



1 7. Method according to any preceding claim, wherein the method is used in combina- 
tion with forward error correction coding. 
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